Chamakh có trận ra mắt cho đội tuyển bóng đá quốc gia Maroc vào năm 2003 và là thành viên đội tuyển vào tới chung kết Cúp bóng đá vô địch các quốc gia châu Phi 2004. Danh tiếng của Chamakh ở Morocco tăng lên khi anh ghi bàn quân bình tỉ số vào lưới đối thủ truyền kiếp đội tuyển bóng đá quốc gia Algeria ở bán kết và giúp Maroc thắng 3-1 và giúp cho đội tuyển quốc gia Maroc lọt vào trận chung kết giải bóng đá châu Phi năm đó và chỉ chịu thất thủ trước chủ nhà Tunisia và giành ngôi á quân.